Bayesian Nonparametric Modeling of Higher Order Markov Chains
نویسندگان
چکیده
منابع مشابه
Bayesian Nonparametric Analysis of Reversible Markov Chains
We introduce a three-parameter random walk with reinforcement, called the (θ,α,β) scheme, which generalizes the linearly edge reinforced random walk to uncountable spaces. The parameter β smoothly tunes the (θ,α,β) scheme between this edge reinforced random walk and the classical exchangeable two-parameter Hoppe urn scheme, while the parameters α and θ modulate how many states are typically vis...
متن کاملHigher-Order Kullback-Leibler Aggregation of Markov Chains
In this work, we consider the problem of reducing a first-order Markov chain on a large alphabet to a higher-order Markov chain on a small alphabet. We present informationtheoretic cost functions that are related to predictability and lumpability, show relations between these cost functions, and discuss heuristics to minimize them. Our experiments suggest that the generalization to higher order...
متن کاملHigher, possibly multivariate, Order Markov Chains in markovchain package
The markovchain package contains functions to fit higher (possibly) multivariate order Markov chains. The functions are shown as well as simple exmaples
متن کاملHigher-order multivariate Markov chains and their applications
Markov chains are commonly used in modeling many practical systems such as queuing systems, manufacturing systems and inventory systems. They are also effective in modeling categorical data sequences. In a conventional nth order multivariate Markov chain model of s chains, and each chain has the same set of m states, the total number of parameters required to set up the model is O(mns). Such hu...
متن کاملBayesian inference for Markov chains ∗
We consider the estimation of Markov transition matrices by Bayes’ methods. We obtain large and moderate deviation principles for the sequence of Bayesian posterior distributions. MSC 2000 subject classification: 60F10, 62M05
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the American Statistical Association
سال: 2016
ISSN: 0162-1459,1537-274X
DOI: 10.1080/01621459.2015.1115763